Multi-object auction design beyond quasi-linearity: Leading examples
نویسندگان
چکیده
In multi-object auction models with unit demand agents, two standard assumptions are the quasi-linearity of utility functions and coincidence between price increment valuation unit. Under these assumptions, exact ascending Demange et al. (1986), sealed-bid Vickrey auction, as well approximate (1986) identify minimum equilibrium (MPE) while elegantly exhibiting efficiency incentive-compatibility. We demonstrate that auctions fail to MPEs substantially inefficient manipulable if dropped. also discuss implications our negative results for multi-unit matching contracts models.
منابع مشابه
The German UMTS Design: Insights From Multi-Object Auction Theory
We brie‡y survey several insights about value and revenue maximization in multi-object auctions and apply them to the German (and Austrian) UMTS auction. In particular, we discuss in detail the exposure probelm that caused ...rms in Germany to pay almost Euro 20 billion for nothing. 1. The Main Aspects of License Auction Design The recent European 3G license auctions focused the public attentio...
متن کاملBehaviorally Optimal Auction Design: Examples and Observations
This paper begins to explore behavioral mechanism design, replacing equilibrium by a model based on “level-k” thinking, which has strong support in experiments. In representative examples, we consider optimal sealed-bid auctions with two symmetric bidders who have independent private values, assuming that the designer knows the distribution of level-k bidders. We show that in a first-price auct...
متن کاملCS364A: Algorithmic Game Theory Lecture #9: Beyond Quasi-Linearity∗
Our discussion so far has assumed that each agent has quasi-linear utility, meaning that it acts to maximize its valuation vi(ω) for the chosen outcome ω minus the payment pi that it has to make. Thus, a bidder’s utility is a linear function of the payment made. We have placed no restrictions on payments, other than the minimal conditions that they are nonnegative and no more than the bid bi(ω)...
متن کاملBeyond quasi-linear utility: strategy/false-name-proof multi-unit auction protocols (Short Paper)
We develop strategy/false-name-proof multi-unit auction protocols that can handle non-quasi-linear utilities. One almost universal assumption in auction theory literature is that each bidder has quasi-linear utility, except for some works on budget-constrained bidders. In particular, the celebrated VCG protocol is strongly believed to critically depend on the quasi-linear assumption and will br...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Games and Economic Behavior
سال: 2023
ISSN: ['0899-8256', '1090-2473']
DOI: https://doi.org/10.1016/j.geb.2023.03.011